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PREFACE 



The ACT I System 

The ACT I Compiler (Algebraic Compiler and 
Translator) is a new programming develop- 
ment of the Royal McBee Corporation. Its 
prime purpose is to facilitate the coding 
of problems through the use of common 
mathematical terminology, bearing in mind 
some basic rules of elementary algebra, 
field tested and proven, this new tech- 
nique will prove useful to both the 
inexperienced and experienced programmer in 
terms of more rapid problem solution. 

one instruction in act i may be the equiva- 
lent of many machine language instructions 
simplifying communication with the computer, 
through this simplification of problem 
expression, many human coding errors can 
also be obviated. 



into detailed language - (compile time) and 
second, the time required to execute the 
machine language program that has been 
generated - (compute time). 

Since the first and second phase may be 
separate times, the compiler need not be in 
the lgp-30 at compute time. this means the 
entire computer memory is available for 
useful calculations at compute time. 

i wish to acknowledge my appreciation to the 
many people who offered suggestions and 
criticisms of the act i system. in particular 
Dr. Henry Bowlden of National Carbon Company 
who offered some of the basic concepts and 
Mel Kaye of Royal McBee who did the bulk of 
the programming. 



ACT I HAS TWO DISTINCT PHASES. FIRST, THE 
TIME SPENT TO TRANSLATE THE COMMON LANGUAGE 
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I INTRODUCTION 



THE ROYAL MCBEE ACT I PROGRAMMING SYSTEM 
WAS DESIGNED TO MAKE THE PROGRAMMER'S 
JOB OF CODING AS PAINLESS AS POSSIBLE. 
PROGRAMMING INFORMATION IS PRESENTED TO 
THE LGP-30 IN MUCH THE SAME MANNER AS 
MIGHT BE USED TO EXPLAIN A PROBLEM TO 
A COLLEAGUE. THE COMMON BASIS FOR THE 
EXCHANGE OF MATHEMATICAL IDEAS IS THE 
LANGUAGE OF ALGEBRA. THIS COMMON 
LANGUAGE OF ALGEBRA IS THE BASIC 
LANGUAGE OF THE ACT I PROGRAMMING SYSTEM. 
IT HAS BEEN AUGMENTED SOMEWHAT BEYOND 
BASIC ALGEBRA TO GIVE THE PROGRAMMER THE 
POWER TO INSERT LOGICAL DECISIONS INTO 
HIS PROGRAM AND TO WORK WITH ARRAYS OR 
SETS OF PARAMETERS AS READILY AS HANDLING 
ONE VARIABLE OR CONSTANT. THIS NEW 
LANGUAGE IS KNOWN AS THE "SOURCE" 

language; it is THIS LANGUAGE that this 

MANUAL DEALS WITH. 

HOW THE COMPILER WORKS IS BASICALLY HOW 
ELEMENTARY ALGEBRA WAS LEARNED. WHEN 
THE FRESHMAN WAS GIVEN THE STATEMENT 
THAT FOLLOWS, HE LEARNED TO WORK FROM 
THE INNERMOST BRACKETS OUT AND TO 
PERFORM FUNCTIONS (SUCH AS SIN, COS, 
LOG) BEFORE MULTIPLICATIONS AND 
DIVISIONS WHICH, IN TURN, MUST BE DONE 
BEFORE ADDITIONS AND SUBTRACTIONS. 



c x sxn 



(a + b) 



IN ORDER FOR THIS STATEMENT TO MEAN THE 
SAME THING TO EVERYONE AND TO THE LGP-30, 
THE OPERATIONS MUST BE EXECUTED IN THE 
SAME SEQUENCE. THAT IS: 



The result of the "source" program will 
be an efficient machine language lgp-30 
program known as the "object" program, 
in many cases this resulting "object" 
program will be as short and fast as a 
hand prepared program - in some cases 
shorter. the "object" program may be 
punched out on tape for future use and/or 
it may be executed immediately. 

The primary interest of this manual is the 
"source" program language: a series of 
algebraic and logical statements that the 
programmer will use to define his problem, 
it seems to be a safe assumption that the 
programmer will occasionally make an error 
i n log i c and/or error i n transcr i b i ng his 
problem into "source" language. since 
little would be g.ained if the programmer had 
to check out his program in machine language, 
provision has been made for the programmer 
to check out his program in "source" language, 
(the method used to accomplish this will be 
covered in a later section). 

in addition to the algebraic method of 
coding, basic lgp-30 machine language may 
be used. These operations are listed in 
Table II (Figure 4) of Section V. The 
programmer may use the machine. language 
instructions when a special function that 
is not represented in table i (figure 3) is 
desired. if only machine language operations 
are used in coding a program, the act i 
System would then behave in the same manner 
as a Symbolic Assembly Program. The 
instructions in table ii (figure 4) will not 
be explained in detail in this manual. 



FIRST a + b 



BECAUSE IT IS 
THE INNERMOST 
BRACKET LEVEL 



SECOND sin (a + b) 
Third c x sin (a + b) 



Because it is 
a function 

Because it is 
a multiplication 



FOURTH c x sin(a+b)+ d BECAUSE IT IS 

AN ADDITION 



II DEFINITIONS AND LIMITATIONS OF TERMS 



A SOURCE PROGRAM IS MADE UP OF 
STATEMENTS. A STATEMENT, IN TURN, 
MAY CONTAIN SYMBOLS , OPERATIONS , 
CONSTANTS , BRACKETS , STATEMENT SYMBOLS , 
AND REGION SYMBOLS . RATHER THAN 
EXPLAIN ALL OF THESE TERMS AT ONCE, 
EXAMPLES WILL BE USED TO INTRODUCE 
THESE CONCEPTS AS MORE INTRICATE 
PROBLEMS ARE PRESENTED. 



THIS MAY APPEAR TO PLACE MANY RESTRICTIONS 
UPON A SYMBOL . BUT IT IS DOUBTFUL IF ANY- 
ONE WILL HAVE ANY TROUBLE REMEMBERING 
THESE RULES. IT IS QUITE UNLIKELY THAT 
SOMEONE WOULD WANT TO WRITE AS A SYMBOL 

sin + or a + J 

Provision has been made for 127 symbols . 
If more are required, a region may be 
used for that purpose (see region). 



Symbols and Operations 
Consider the following problem. 

rate x time : dist. 

This problem as stated could be entered 
into the lgp-30 exactly as it appears 
and the act i program would make an 
"object" program of it. the problem 
statement is then suitable as a "source" 
statement. on examination of the 
"source" program in more detail we 
find that it is made up of symbols 
(rate, time,dist.) AND OPERATIONS 
U 0. 



Any of the operations that are given in 
the tables may be used in statements. 
These tables are flexible and can be 
expanded and/or changed very easily. 
Some of the operations make the ACT I 
System extremely powerful and versatile 
Operations are explained in a separate 
section. Provisions has been made for 
63 operations. 
brackets and constants 

Consider the following problem and the 
statement required to evaluate it. 

3 + ab _ 
b2 — 4ac 



a symbol is defined in the act i system 
as being any five or less alphanumeric 
characters on the lgp-30 tapewriter 
with the following restrictions. 

1. it cannot be an operation 
(see table - Figures 3 and 4) 

2. it cannot be a constant 
0-99999 

3. IT CANNOT BE A BRACKET 

4. IT CANNOT BE A STATEMENT 
SYMBOL (SEE DEF. PG. 3) 

5. IT CANNOT BE A REGION 
SYMBOL (SEE DEF. PG. 3) 



This would be presented to the ACT I System 
in the following "source" language. 

U + a x bJ/D 5 xb — 4 x a x cj I y 

This statement again contains symbols 
(a, b, a, y) AND OPERATIONS (+, - x, /, :). 
in addition to these terms it contains 
brackets ( [» ) ) and constants (3, 4). 

the brackets are fairly self-explanatory? 
they are used to enclose a portion of a 
statement. it may be noted that brackets 
might be required more often in the act i 
System than in handwritten algebra because 
the tape typewriter does not have special 
characters like \j~ and further- 

more, the statement must be presented in 
one line of type. brackets may be nested 

SIX DEEP. 



Brackets will have some effect on the time 
spent to compile the "object" program, but 
the length of the "object program and its 
time of execution will not be affected. so 
if there is ever any doubt if a bracket 
should be used or not; use it. 

the constants (3 and 4) are self-explanatory. 
They may be any five digit positive numbers, 
provision has been made for 39 constants. 



Statement Symbols 

Another type problem that frequently arises 
is when a logical decision must be made in 
a program. in the following example it is 
desired to evaluate a pressure in three 
different manners depending on whether ("a" 
greater 50), ("a" less 50), or ("a" equal 
50). The "Source" language for the ACT l 
System to make this decision and transfer 
to the appropriate program would be as 
follows: 

•when a less 50 trn sl2 
when a grt 50 trn sl3 

a x a — b : pres use s25 

sl2 a x a x a : pres use s25 

sl3 a - b x b : pres 

s25 pres x (..... 



THIS STATEMENT AGAIN CONTAINS SYMBOLS 

(a, b, pres), OPERATIONS (less, trn, when 
grt, x, -, :, use) AND A CONSTANT 50. 

no brackets were required. 

Statement symbols have been given to the 
fourth, fifth, and sixth statements. in 
the case of the first statement, the 
statement symbol sl2 is used to provide 
a statement to transfer to in the event 
the value for symbol "a" is less than 
50. If the value for "a" is not less 



THAN 50, THE TRANSFER TO STATEMENT STARTING 

with sl3 does not occur and the next 
sequential statement is executed. 

Statement 2 then interrogates to see if "a" 

IS GREATER THAN 50. IF IT IS, THE STATEMENT 
STARTING WITH S13 IS executed; IF NOT THE 
LATTER CASE, STATEMENT 3 IS EXECUTED. THIS 
CAN ONLY HAPPEN IF "A" IS NEITHER LESS THAN 
50 NOR GREATER THAN 50 - THAT IS I F "A" IS 
EQUAL TO 50. 

THE "use S25" PART IN THE THIRD AND FOURTH 
STATEMENTS UNCONDITIONALLY TRANSFERS TO THE 
STATEMENT STARTING WITH s25. THE PROGRAM 
THAN CALCULATES THE VALUE FOR SYMBOL "pres" 
IN THREE DIFFERENT MANNERS DEPENDING IF B A n 
LESS 50, "A" GREATER 50, OR "a" EQUAL 50. 

All paths of calculation come back together 

AT STATEMENT LABELED WITH STATEMENT SYMBOL 
S25. 

THE STATEMENT SYMBOLS MAY BE sO THROUGH s255. 
PROVISION HAS BEEN MADE FOR 256 STATEMENT 
SYMBOLS WHICH MUST START WITH AN "s" 
FOLLOWED BY 1 TO 3 DIGITS WHICH MUST BE 
LESS THAN 256. 



region symbols 

when arrays or sets of numbers are required 
during a calculation, the common language 
of algebra begins to become inadequate 
unless matrix algebra methods are adopted, 
the matrix algebra terminology does not 
enjoy the same recognition as common 
algebra and furthermore the tape typewriter 
is not adapted to express it. 

Nevertheless,- problems containing arrays 
or sets of numbers still exist. consider 
the problem where it 18 desired to calculate 
the sum of 500 numbers. the statements to 
solve this problem could be as follows. 

dim a 501 
index i 

: sum 

1 : i 

si a i + sum : sum 
iter i 1 500 si 
stop 



This program of statements looks more 
involved than the first; however, there 
is only one new term introduced in it. 
The Statements still contain symbols 
(i sum) operations (dim, index, :, +, 
stop, iter), CONSTANTS (0, 1, 500) AND 
THE STATEMENT SYMBOL (si). 

the region symbol "a" has been assigned 
to refer to a block of 501 locations. the 
First Statement 

dim a 501 

RESERVES 501 LOCATIONS OR WORDS, WHICH WILL 
BE DESIGNATED BY THE REGION SYMBOL *A". IF 
THE SELECTION OF ANY WORD IN THE BLOCK IS 
DESIRED, A CONSTANT OR A SYMBOL WHICH IS 
ASSIGNED AS AN INDEX REGISTER MUST FOLLOW 
THE REGION SYMBOL. 



a region symbol i s any symbol that has 
been defined as such by a dimension 
statement (see page 5). when used in a 
statement it must be followed by a 
constant or symbol for an index register. 
Provision has been made for 11 region 

SYMBOLS . 

in the previous example (shown on page 3) 
each of the statements is explained as 
follows: 

dim a 501 set aside 501 MEMORY 
locations which will 
be referred to by 
Region symbol "a". 



index i 



Set "i" as a symbol 

Wl TH THE SPECIAL 
FUNCTION OF AN INDEX 



The first word in a region is word number 

0. in the example 500 numbers are to be 
added. Since the index i has been set to 

1, 501 MEMORY LOCATIONS MUST BE RESERVED 
(THE FIRST WORD, WORD NUMBER 0, IS NOT 
USED IN THE SUM) . 



Examples: 

dim a 500 
index i j 

a + b 



a 14 + c 



a i + a j 



SET i AND j AS INDI CES 

1st word of region "a" 
added to b 



15th word of region "a" 
added to c 

ITJH (i + l) TH WORD OF REGION 
"A" ADDED TO THE (j + l)"th 
WORD OF REGION "A n . IF 
THE FIRST WORD, WORD 
NUMBER 0, OF A REGION IS 
IGNORED, AS IN THE SUM- 
MATION EXAMPLE, a i + a j 
WILL REPRESENT THE iTH 
WORD ADDED TO THE jth 
WORD. 



Set the value for 
symbol "sum" equal to 0. 

Set the value for 

SYMBOL "l" EQUAL TO 1. 



sl a i + sum: sum Take the I TH VALUE OF 

REGION tt A" (1ST TIME 
THRU IT WILL BE A l) AND 
ADD IT TO "SUM" (lST TIME 
THRU IT WILL BE 0) , AND 
STORE THE RESULT IN "SUM" 



iter i 1 500 sl 



stop 



Increase "i" by 1. If "i' 

IS LESS THAN OR EQUAL TO 
500, TRANSFER TO 
STATEMENT STARTING WITH 
Sl. IF "l" IS GREATER 

than 500, go on to next 
statement 

Stop computation. 



Ill SPECIAL STATEMENT FORMS 

There are four operations listed in the 
operation table that require a special 
format when they are used in a statement. 
When any of these four operations are 
used in a statement, i t must be the only 
operation in that statement. 



dim 



DIMENSION 



dim statements must precede all other 
statements. their function is to reserve 
a block of memory to be used as a region. 
Each dim statement will reserve a block 
of memory and associate a regi on symbol 
to that block, i.e. 

dim abc 500 

This statement will reserve 500 memory 

LOCATIONS FOR A REGION DESIGNATED ate 
THE REGION SYMBOL abc IMMEDIATELY FOLLOWS 
THE OPERATION dim. THE REGION SYMBOL 
MAY NOT BE USED FOR ANY PURPOSE EXCEPT TO 
REFER TO THIS REGION. THERE MAY BE 11 
dim STATEMENTS EACH USING A DIFFERENT 
REGION SYMBOL . THE dim STATEMENT CREATES 
NO INSTRUCTIONS IN THE "OBJECT" PROGRAM. 

index - SET INDEX REGISTERS 
An index statement if used must immediately 

FOLLOW THE dim STATEMENTS. THERE MUST BE 
ONLY ONE index STATEMENT. As MANY SYMBOLS 
AS DESIRED MAY BE USED FOR INDEX REGISTERS, 
HOWEVER, THEY MUST ALL BE LISTED IN THE 
SAME index STATEMENT, I.E. 

index i j k rate 

This statement will use (i j k rate) 

FOR INDEX REGISTERS. THESE SYMBOLS, OF 
COURSE, CANNOT HAVE BEEN USED FOR REGION 
SYMBOLS . FOR EACH SYMBOL IN THE 
STATEMENT, THREE INSTRUCTIONS ARE 
CREATED IN THE "OBJECT" PROGRAM. 

iter - ITERATE 
The iter statement is used to increase the 

VALUE FOR A SYMBOL BY A FIXED AMOUNT AND 
TEST IT AGAINST A LIMIT. FREQUENTLY, THE 
SYMBOL INCREASED WOULD BE ASSIGNED AS AN 
INDEX REGISTER, I .E. 

iter i 1 10 sll 



This statement will increase the value of 

SYMBOL i BY 1. IF THE NEW VALUE OF i 
IS LESS THAN OR EQUAL TO 10 THE NEXT STATE- 
MENT TO BE EXECUTED WILL BEGIN WITH STATEMENT 
SYMBOL Sll. IF THE NEW VALUE Of i IS 
GREATER THAN. 10, THE NEXT STATEMENT TO BE 
EXECUTED WILL BE THE STATEMENT FOLLOWING 
THE ITERATION STATEMENT. EITHER THE 1 OR 10 
MAY BE A SYMBOL INSTEAD OF A CONSTANT , I.E. 

iter i 1 ab sl4 
or iter j i k s27 

THERE IS NO LIMIT ON THE NUMBER OF iter 
STATEMENTS THAT MAY BE USED. EACH 
STATEMENT WILL CREATE SIX INSTRUCTIONS IN 
THE "OBJECT" PROGRAM. 



sub 



SUBROUTINE 



THE sub STATEMENT WILL ENABLE THE USER OF 

the ACT I System to use subroutines that 

ARE NOT INCORPORATED IN THE BASIC TABLE 
OF OPERATIONS. THE USE OF THIS IS BEST 
ILLUSTRATED WITH TWO EXAMPLES. 

I . Assume the programmer wanted to 
USE a hyperbolic tangent 
subroutine and this routine is 
not included in the basic table 
of operations . the programmer 
would first set aside a region 
in which he could place the 
hyperbolic tangent routine, i.e. 

dim tanh 173 

When the programmer wished to 
use this routine to evaluate the 

HYPERBOLIC TANGENT OFxy, AND 
STORE THE RESULT txy THE STATE- 
MENT WOULD BE AS FOLLOWS: I.E. 



2. 



sub tanh xy txy 

IF TWO MATRICES a AND b ARE TO BE 
MULTIPLIED AND THE RESULT STORED 
IN C AND ASSUMING THE MATRIX MULTIPLY 
SUBROUTINE REQUIRED THE INITIAL 
LOCATIONS OF a, b, AND O AND THEIR 
DIMENSIONS, THE sub STATEMENT COULD 
LOOK AS FOLLOWS: I .E. 

sub matx a b o i j k 



4 



I V EXAMPLES 



Several examples have been used in the 
Introduction and Definition sections 
of this manual. The following examples 
are used to further illustrate the 
programming techniques with special 
emphasis on indexing methods. 

the first example shows the programming 
required to calculate the variance of a 
set of numbers. the set may contain any 
n number of values with the restriction 
n is less than 1000. after the dim and 
index statements the value of n is 
read into the computer. the program 
then consists of three loops: 

1. reading the n values of a into 

THE LGP-30 

2. Calculating the average of the 
set "a" ■ a ■ abar. 

3. Calculating the variance. 



With a little more judicious study of the 
problem, the programmer would probably 
combine the first two loops. calculating 
the average value of "a" in the same loop 
as reading "a" into the computer would 
result in fewer program steps and a 
faster running program. the program 
below will use the three loops as first 
outlined. 

note these two points: 



1. The : operation can be used 
inside a statement. 

(see section on brackets and 
precedence) 

2. 1000 locations are set aside for 
region a but the a is not 
used. Hence, only 999 values of 

a, I.E. a 1 THRU a 999 MAY BE 
USED. 



Variance 






VAR « 1 £ ( A - ~ A f 
N 


dim a 1000 






RESERVE 1000 LOCATIONS FOR REGION "A" 


index i 






USE 1 AS AN INDEX 


si read n 






READ N - NUMBER OF VALUES IN REGION 
"A" 


1 : i 








slO read a i 
iter i 1 n slO 






READ IN THE N VALUES OF "a" 


1 : i 








: sum 








s2 a i + siim : sum 
iter i 1 n s2 






CALC. A m ABAR 


sum / n : abar 








1 : i 








s sum 








s3 [ a i - abar : s J x 
iter i 1 n s3 


s + 


sum : 


sum CALC. VARIANCE ■ VAR 


sum / n : Y ar 








print abar print var 


use 


si 





Figure 1 



The second example shows a programming 
method for a simplified accounting function, 
that is, the distribution of costs and 
pieces produced for the payroll and job 
costing departments. in this example, we 
assume there are 20 departments, 300 
employees, and 500 jobs. these are 
assigned sequential numbers and are 
given the names of dept, clock . and job . 

Files must be set up for the various 
information that is to be accumulated 
and used. They are: 

Symbol 
Fi le Size Used 



Department Cost 
Employee Earnings 
Employee Rates 
Job Hours 
Job Costs 
Job Pieces 



The employee will give to the Accounting 
Department tickets for each job he has 
worked on during the day. these tickets 
will contain the following information: 



20 


Dpt C 


300 


Earn 


300 


Rate 


500 


Job h 


500 


Job c 


500 


Job p 



Department dept 

Employee number clock 

Job Number job 

Hours worked hours 

Pieces produced pieces 

the approach used will be to set up the 
given files with dim statements and use 
dept . clock and job as indices (sometimes 
called keys) to select the particular item 
desired from each file. for instance, 
in statement s3 the employee's clock 
number clock is used to select his rate 
from the rate file and this is multiplied 
by the hours worked for that ticket. 

this will give a cost for that ticket 
which is to be distributed into the 
employee earnings, the department cost, 
and the job cost. 

There are naturally many modifications 
which can be made to a program of this 
type. in this program, a print of all 
the updated file information will occur 
if an artificial department number 
(dept. ■ 30) is given. the print out of 
the program starts at statement s20. 



4. 





COSTS 


AND DISTRIBUTIONS 


dim dpt c 20 
dim earn 300 
dim rate 300 
dim job h 500 
dim job c 500 
dim job p 500 






index clock dept job i 
si read dept 




READ TICKET 


when dept equal 30 trn s20 






read clock 
read job 
read hours 
read pes. 






rate clock x hours : cost 






cost + earn clock : earn clock 
cost + dpt c dept : dpt c dept 
cost + job c job : job c job 
hours + job h job : job h job 
pes. + job p job : job p job 
use si 




Distribute cost to earnings 
Distribute cost to department 
Distribute cost to job 
Distribute hours to job 
Distribute pieces produced to job 


s20 1 : i 

s2 print i 2 print dpt c i or 

iter i 1 20 s2 




Read another ticket 


cr or 

1 : i 

s3 print i 2 print earn i cr 

iter i 1 300 s3 




2 carriage returns 


cr cr 

1 : i 

s4 print i 1 print job h i 2 

iter i 1 500 s4 


print job 


2 CARRIAGE RETURNS 
c i print job p i cr 


stop 







Fl GURE 2 



Some of the index symbols are 
underlined in this example for 
the sake of clarity. 



V OPERATIONS 



The operations in Table I and II (Figures 

3 & 4 ) REPRESENT A SET OF OPERATIONS THAT 
MAY BE USED WITH THE ACT I SYSTEM. THE 
OPERATION SYMBOLS MAY BE CHANGED, DELETED, 
OR OTHER OPERATIONS MAY BE ADDED TO THESE 
TABLES. 

THERE IS NO ABSOLUTE DISTINCTION BETWEEN 
TABLE I AND II (FIGURES 3 & 4) EXCEPT FOR 



THE FACT THAT TABLE II (FIGURE 4) DEALS 
PRIMARILY WITH MACHINE LANGUAGE OPERATION 
AND THE USE OF THESE OPERATIONS MIGHT BE 
CALLED USING A SYMBOLIC ASSEMBLY PROGRAM 
RATHER THAN A COMPILER. THE OPERATIONS IN 

Table I (Figure 3) include input, output, 

AND BASIC ARITHMETIC IN FIXED AND FLOATING 
POINT AND THE SPECIAL STATEMENT OPERATIONS 
AS PREVIOUSLY DEFINED. 



TABLE OF OPERATIONS I 



OPERATION 
CODE 



x 

/ 

when 

less 

grt 

equal 

trn 

abs 

read 

print 

stop 

f+ 

f- 

fx 

f/ 
finp 
fprt 
flo 

unflo 

iter 

dim 

index 

sub 

tab 

cr 

ret 



USE 

a : b 

a + b 

a - b 

a x b 

a / b 

when a less b 

when a grt b 

when a equal 

trn sl7 

abs a 

read a 

n print a 

stop 

a f+ b 

a f- b 

a fx b 

a f / b 

finp a 

fprt a 

n flo a 

n unflo a 



iter kin sl4 

dim a 500 

index i j k 

sub tanh xy txy 

tab 

cr 

ret s4 



trn sl05 
trn s40 
b trn si 



use s8 



MEANING 

SET VALUE FOR n B" EQUAL TO VALUE FOR "a" 

"B" ADDED TO "A" 

"B" SUBTRACTED FROM "a" 

"B" MULTIPLIED BY "a" 

n B" DIVIDED INTO "a" 

A<B GO TO STATEMENT Sl05 

A> B GO TO STATEMENT S40 

A= B GO TO STATEMENT Si 

USED AS ABOVE 

|A| 

READ A VALUE FOR SYMBOL "a" 

Print the value of symbol "a" with N dec. places 

stop computation 

a + b in floating arithmetic 

a - b in floating arithmetic 

a x b in floating arithmetic 

a / b in floating arithmetic 

READ IN FLOATING VALUE FOR SYMBOL "a" 
PRINT THE FLOATING VALUE OF SYMBOL "a" 
CONVERT THE VALUE OF n A B FROM FIXED TO 

FLOATING POINT. "A" HAD N DECIMAL PLACES 
CONVERT THE VALUE OF B A n FROM FLOATING TO 

FIXED POINT. "A" WILL HAVE N DECIMAL PLACES 
SEE SPECIAL STATEMENT SECTION III 
SEE SPECIAL STATEMENT SECTION III 
SEE SPECIAL STATEMENT SECTION III 
SEE SPECIAL STATEMENT SECTION III 
CARRIAGE TAB 
CARRIAGE RETURN 

SET RETURN ADDRESS IN STATEMENT S4. 
STATEMENT S4 MUST BE OF FORM 
s4 use SOO 
UNCONDITIONAL TRANSFER TO STATEMENT S8. 



Figure 3 



OPERATION 
CODE 


bring 


USE 
a 


TABLE 11 

MEANING 

Replace the contents of the accumulator with the 
contents of the memory location specified by the 

address, a. 


bring 


add 


add a 




Add the contents of A to the contents of the accumu- 
lator AND RETAIN THE SUM IN THE ACCUMULATOR. 


subtr 


subtr 


a 


Subtract the contents of A from the contents of the 

ACCUMULATOR AND RETAIN THE DIFFERENCE IN THE ACCUMU- 
LATOR. 


mult 


mult a 


Multiply the number in the accumulator by the number 
IN memory location, A, retajning the most significant 

HALF OF THE PRODUCT IN THE ACCUMULATOR. 


nmult 


nmult 


a 


MULTIPLY THE NUMBER IN THE ACCUMULATOR BY THE NUMBER 
IN MEMORY LOCATION, A, RETAINING THE LEAST SIGNIFICANT 
HALF OF THE PRODUCT IN THE ACCUMULATOR. 


div 


div a 




Divide the number in the accumulator by the number in 
the memory location, a, retaining the quotient. 


extrt 


extrt 


a 


THE EXTRACT ORDER OR "LOGICAL PRODUCT" IS A BIT BY BIT 
PRODUCT OF THE CONTENTS OF THE ACCUMULATOR BY THE 
CONTENTS OF A. 


hold 


hold a 


Store the contents of the accumulator in A, retaining 

THE CONTENTS OF THE ACCUMULATOR IN THE ACCUMULATOR. 


clear 


clear 


a 


Store the contents of the accumulator in memory location 
a, clearing the accumulator to zero. 


stadd 


stadd 
stadd 


a 
sl7 


Store only the address portion of the word in the 
accumulator in memory location a, leaving the rest of 
the word in a undisturbed. 


ret 


ret a 
ret s7 


Add "one" to the address held in the counter register, 
C, and record it in the address portion of the word in 



trn 



rdhex 



use 


a 


use 


s4 


trn 


a 


trn 


s!14 


rdhex a 



MEMORY LOCATION, A. THE COUNTER REGISTER C, NORMALLY 
CONTAINS THE ADDRESS OF THE NEXT INSTRUCTION TO BE 
EXECUTED. THIS COMMAND IS USED IN SETTING A SUB-ROUTINE 
EXI T. 

Transfer control to a unconditionally, i.e., get the 
next instruction from memory location, a. 

Conditional transfer, Transfer control to memory 
location a, only if the number in the accumulator is 
negative. Otherwise, the test command is ignored. 

Read a hex i decimal value for symbol A. 



Fl GURE 4 
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1. Rules for punching "source" program 

TAPE. 

A. A CONDI TIONAL STOP (') MUST FOLLOW 
EACH SYMBOL . OPERATION . CONSTANT . 
BRACKET . STATEMENT SYMBOL . AND 
REGI ON SYMBOL . 

B. A CONDI TIONAL STOP (») MUST FOLLOW 
EACH STATEMENT. 

c. Another condi tional stop (•) MUST 

FOLLOW THE FINISHED "SOURCE" LANGUAGE 
PROGRAM, I.E. 

a' + 'V :'C ' 
O'print'c' ' ' 

D. The LGP-30 makes no distinction 

BETWEEN UPPER AND LOWER CASE ON 
THE TYPEWRITER, THEREFORE: 

: IS THE SAME AS J 

? IS THE SAME AS / 

f IS THE SAME AS , 

} IS THE SAME AS . 

ETC. 

the programmer may use the 
character which is easier or more 
appealing to him. 

2. Procedure to Compile a Program. 



e. After creating the "object" program, 
the ACT l System prints the following 
information. 

1. Initial location to transfer to 
execute the "object" program 

i 0322 

2. Final location of the "object" 

PROGRAM. f 0734 

3. Statement Symbols and the location 
assigned to each. 

3. Punch out procedure 

The computer will stop after printing the 
Statement Symbol Tables. Raise the Transfer 
Control Button. To punch the "object" 
program and necessary information from the 
lgp-30, turn the punch on and depress the 
start button. |f high-speed punch is used, 
depress breakpoint button #32. 

4. procedure to execute compiled program. 

a. Load the subroutine tape into the 
lgp-30 with the program input routine 

(10.4) 

b. load the tape from (3) into the lgp-30 
with the program input routine (10.4) 
This is not necessary if program was 
just compiled) . 

5. Procedure to checkout program. 



a. Load the ACT I System into the 
LGP-30 with the Program Input 
Routine (10.4) 

1 . Compiler (hex tape) 

2. Operation codes (hex tape) 

b. Place the "source" program tape 
into the reader. 

c. transfer to 4000 to read and compile 
the "source" program. 

d. depress six bit input button. 



a. Depress Transfer control button on 
LGP-30 console before transferring 
to 4000 to read and compile the 
"source" program. this will add two 
instructions at the end of each 
statement which will be executed 
during "compute" time. 

b. During "compute" time, a program 
compiled under the above condition 
will behave in the following manner. 

1. Transfer Control Button up- No effect. 

2. Transfer control button down - 



l I 



A. The location of the first 
instruction in the next 
statement will be printed. 
This location can be 
compared with the print 
out of the Statement 
Symbols and their corre- 
sponding LOCATIONS, TO 
determine which statement 
is being computed. 



B. The results of the last 
operation performed in THE 
statement will be printed. 

6. The following error codes indicate the 
type of error that has be n detected 
by the ACT I System and any corrective 

ACTION THAT MAY BE TAKEN. 



r 



ERROR CODE 


MEANING 


CORRECTIVE ACTION 


e 1 


6-BIT BUTTON IS UP 


Depress 6-bit button and start 


e 2 


Program too large - 
overlaps regions 


CORRECT PROGRAM AND RESTART 


e 3 


Value in dim statement 
not number 


CORRECT STATEMENT AND RESTAR 


e 4 


TWO INDEX STATEMENTS 


CORRECT PROGRAM AND RESTART 


e 5 


Bracket count is in 

ERROR 


CORRECT STATEMENT AND RESTART 


e 6 


Statement is too 
large 


CORRECT STATEMENT AND RESTART 


e 7 


Statement Symbol not 

DEFINED 


CORRECT PROGRAM AND RESTART 


e 8 


Incorrect regional 
desi gnat ion 


CORRECT STATEMENT AND RESTART 


e 9 


Incorrect left 

OPERAND 


CORRECT STATEMENT AND RESTART 



FIGURE 5 
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7. Programming Limitations. 



1. no operation is to be assumed. 
Brackets do not imply multiplication. 

2. There is a max. of 63 stop codes in 
any statement. 

3. There must be an equal number of 
front and back brackets in each 
statement. 



8. All operations are in the 
numerator with the exception 
of the symbol or grouping 
enclosed in brackets im- 
MEDIATELY FOLLOWING THE 
DIVISION OPERATION . 

9. AT LEAST ONE OPERATION SHOULD 
BE IN EACH SET OF BRACKETS. 



4. Each Statement Symbol used in a 
statement must be used at the 
beginning of some statement. 



5. if a region symbol is used in 
any statement (except a sub 
statement), it must be followed 
by a constant or a symbol which 
is assigned as an index register. 

6. a typewriter "space" may be used as 
any of the other alphabetical 
characters. it must not be used to 
separate symbols , operations , etc. 

7. All indexed variables (regions) 
must appear in dimension statements. 



10. Algebraic operations should not 
be mixed with decision or print 
operations unless the algebra 
is bracketed. 

11. the first statement should be 

dim'comp'512' ' 

This statement will reserve 512 
locations for the subroutine 
package. if the subroutine package 
is relocated or additions are made, 
the number of locations to reserve 
should replace 512. the number of 
locations to reserve is the number 
of locations between the first one 
to reserve and location 5800. 
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VII APPENDIX 



Scaling 

The ACT I System will generate a fixed 

AND FLOATING POINT PROGRAM. |T IS THE 
RESPONSIBILITY OF THE PROGRAMMER TO 
KEEP THESE TWO FORMATS SEPARATE. 

A. Floating Point 

Scaling as such is no problem when 
all arithmetic is done in the 
floating point mode. The only 
concern to the programmer is the 
format of the numbers that are to 
be presented to the computer. 
Floating Point numbers are entered 
in the following manner. 



NUMBER 



PRESENTED AS 



Symbols . There will arise cases, 
such as the two examples in this 
manual, where fixed point 
arithmetic will be more desirable 
than floating point. 

To the ACT I System all fixed point 
numbers are thought of as integers. 
Any scaling is done externally by 
the programmer who decides arbitrarily 
how many fractional positions will 
be carried to the right of the 
decimal point. i.e., the computer 
might contain 1378 as an integer, 
but the programmer may wish to 
think of this as 1.378. 

In this case he is carrying the 
number with 3 decimal places. 



r 



123.45 1234500' 03' 

.000781 7810000* -03« 

-.123 -1230000* 00* 

NOTE : 

1. Seven (7) digits are always 
entered in the mantissa. 

2. if the number is negative, 
the (-) minus sign precedes 

THE 7 Dl GITS. 

3. A CONDITIONAL STOP (') FOLLOWS 
THE MANTISSA. 



THE PROGRAMMER MAY EFFECTIVELY 
CHANGE THE DECIMAL POSITION BY 
MULTIPLYING OR DIVIDING THE NUMBER 
BY A POWER OF 10. 

I.E., a HAS 3 DECIMAL PLACES 
b HAS 2 DECIMAL PLACES 

TO add: 

a + (b x 10) : o 

TO CARRY THIS EXAMPLE FURTHER 

a/b : d AT I DECIMAL PLACE 
axb : e AT 5 DECIMAL PLACES 



4. The characteristic may vary 
between 30 to and -01 to -30. 

5. a conditional stop (') follows 
the characteristic. 

b. fixed point 



THE FOLLOWING STATEMENTS WILL 
PRINT THE VALUES OF (c, d, e)wiTH 
THEIR PROPER DECIMAL POINT. 



3 print o 
1 print d 
5 print e 



The primary purpose for fixed point 
arithmetic in the act i system is 
for the manipulation of the index 
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a few notes of caution on fixed point 
programming: 

1. The maximum integer that can be 
developed through multiplication 
is 134 217 727 regardless of 

SCALING. 

2. IN DIVISION THE NUMERATOR MUST BE 
LARGER THAN THE DENOMINATOR IF A 
QUOTIENT LARGER THAN ZERO IS 
DESIRED. 

I.E. 13784/100 ■ 138. 

2. Brackets and precedence 

In the preface an example is given to 
illustrate the importance of uniformity 
of order of executing operations in a 
statement. this ordering is further 
explained so that the programmer can 
calculate the manner in which the 
ACT I System will synthesize each 

STATEMENT AND CREATE THE OBJECT PROGRAM. 



OPERATIONS USED IN THE MANUAL 
ARE AS FOLLOWS: 

PRECEDENCE 3 — less, grt, equal, abs, 
print, read, cr, tab, 
flo, unflo, finp, fprt 

PRECEDENCE 2 - X, /, fx, f/ 

PRECEDENCE 1 - +, -, f+, f- 

PRECEDENCE - : when, trn, stop, ret, use, 
bring, add, subtr, malt, div, 
extrt, hold, clear, stadd, 

rdhex. 

Rule 3. Within a bracket level and 
operations of the same 
precedence, the operations are 
done in order from left to 

RIGHT. I.E., (a /b xo] 



i 



b 

bj x c 



Examples : 



1. a + b : c print c 



Rule 1. The ACT I System will work 

FROM THE INNER MOST BRACKETS 
OUT, I .E., a + fb + o} 

b + O 

a + U 

Rule 2. Within a bracket level, 

operations are done in order 
of their precedence. i.e., 
Lax sin b + oj 

sin b 
ax sin b 
a x sin b + o 

Generally functions will be 
precedence 3, multiplication 
and division will be precedence 
2, addition and subtraction will 
be precedence 1, and substitution 
with basic machine language will 
be precedence 0. a table of codes 
by assigned precedence for 



2. 



NOTE THE FIRST OPERATION TO BE 
PERFORMED WILL BE print C WHICH 
WILL PRINT OUT WHAT WAS IN O BEFORE 
a + b IS STORED THERE. THIS MAY BE 

corrected in either of the following 
ways: 

a + b : c 
print c 

[a + b : qj print o 
a + b grt c + d x f trn sl7 

Note the grt is precedence 3 so i t 

WILL NOT HAVE ENOUGH INFORMATION TO 
MAKE THIS TEST UNTIL (a + b) AND 
(o + dxf) IS CALCULATED. THIS MAY 
BE CORRECTED IN THE FOLLOWING MANNER: 

[a + bj grt [p + dxfj trn sl7 



Subroutines 



A. The basic package of subroutines that 
is used with the ACT l System is: 



PROGRAM 

Trace, Float, 
unfloat 

Floating point 
operations 

Fixed point input- 
output 



STORAGE 



2 TRACKS 



6 TRACKS 



2 TRACKS 



LOAD 
}000xxxx 
/OOOxxxx 



;000xxxx + 200 
/OOOxxxx + 200 

;000xxxx + 800 
/OOOxxxx + 800 



The tapes of ACT I that are 
distributed have xxxx = 5000. 
The subroutine package can be 
relocated to other positions in 
memory by changing the "start fills" 
and "set modifiers". the package 
must be in 10 consecutive tracks 
and in the same order as above, 
if the subroutine package is re- 
located, the transfer addresses 
of the operation codes must be 

CHANGED. 

Subroutine package program stops. 

5110 - Unfloat - number of decimal 
digits is too 

LARGE 



5303 - Floating - Division by zero. 
5429 - Floating - characteristic is 32. 



Subroutines that are used with statements 
i.e. sub xyz abc 

This indicates that argument a and b are 
to be used with subroutine xyz and that 
the result is to be placed in c. the 
act i compiler will build the following 
set of instructions: 



B 

XR 

U 

Z 

z 



0310 

( ) FIRST LOCATION OF REGION 
XYZ 

( B ) 
( C ) 



THE XYZ SUBROUTINE WILL FIND THE FIRST 
ARGUMENT IN THE ACCUMULATOR. THE OTHER 
ARGUMENT(s), THE LOCATION TO PLACE THE 
RESULT AND THE EXIT LOCATION MAY BE 
CALCULATED FROM LOCATION (0310) . 



4. Assembly for ACT I 

Generate Operation Codes for ACT I 

A. Function ; 

TO GENERATE AND STORE ALL NECESSARY 
CODES, SYMBOLS, AND INSTRUCTIONS 
FOR AN OPERATION TABLE TO BE USED 

by the ACT I Compiler. 

B. Input : (All in 6-bit mode) 

1. For each ACT I operation: 

a. The symbol of the operation. 

b. The precedence (0, 1, 2, or 3). 

c. Symbolic instructions to be 
coded by ACT I. There will be 
N of these, and they must be in 

ONE OF THE FOLLOWING FORMATS: 

1. JZfLO' - DENOTES LEFT OPERAND 

NEEDED. 

2. JZfrO' ~ DENOTES RIGHT OPERAND 

NEEDED. 

3. ^io« - Denotes intermediate 

OPERAND NEEDED. 
*4. jZfoA' - DENOTES CONSTANT 
ADDRESS 

*5. 0ja» - Denotes jump address 
»6. 0tA« - Denotes transfer 
address 

d. An extra stop code to denote the 
end of the operation. 

* The 4-digit address must follow 
the corresponding symbolic 
instruction. 

2. a stop code to indicate the end of 
the operation table. 

3. For ITER and SUB, only the symbols 

ARE ENTERED ( OM I T INPUT B,C, & D) 

C. Output : 

Hex. punchout of the following parts 
of memory (with check sums). ACT I 

MUST BE IN LGP-30. 



a. In track 36 : The 6-bit symbols as 
read under input shifted left one 
bit. a (-1) @ q of 3 follows the 
last symbol. 

b. In track 37 : In sectors corresponding 
to symbols of track 36, code words in 
THE following bit format. 

Bi ts Reserved for 

s,l-3 Zero 

4-5 Precedence (0 -3) 

6 Operation indicator 

7 Left op. indicator means no 

1 means yes 
8-0.1 N-l (Instructions to generate) 
12-18 (location of 1st. instruction 
for act i to code -3800)e.g. 
(1000000)2 ls 3900 
19-30 transfer address-location of 
the transfer to a subroutine. 

iter and sub are identical with their 
track 36 counterparts. the above 
track 37 bit format is ignored. 

c. in tracks 38 and 39 : the actual 

instructions to be coded by the act i 
compiler, with bits to the left of 
the operation bits as follows: 



»op m . 














Hex 


Required 




Sign 


7 


8 


9 


10 


instruction., TL 


Left op 



















ft 0000 


Right op 







1 











10 0000 


INTERMED 


op 





1 


1 








18 0000 


Jump op. 







L 


1 


1 





1J JZf T-^S-^ 


Abs. address 





1 


1 


1 


1 


1Q T 1 T 2 S 1 S 2 


Transfer 


op. 


1 














8000 0000 



Nothing is put in tracks 38 or 39 for 
ITER OR SUB. 
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Error Halts; 



Error 
Number 

1 
2 
3 
4 
5 



Location Meaning 

Lo + 04 6-Bit button not depressed 
120 Precedence is incorrect 
17 op. symbol table is full 
259 Tracks 38 and 39 are full 
324 Symbolic instruction is 

not in correct format (See 
Input Paragraph 4, A thru F) 



Programmed 
Stops Location 



Meaning 



Lo + 40 Turn punch on 

Lo + 209 Finished- depress start 

FOR NEXT DATA. 



These have input meanings described in 4.B.1 

A,B,C,C,C,D 

A,B,C, (address), C, (Address), D 

The output in hex. is as follows: 

In Track 36 In track 37 In track 38 



000000L5 
00001F9F 

wooooooo 



07200000 
0210J000 



000B0000\ 
010A0000S For + 
018H0000 ) 
OIQPIOOO) 



OlQZOOOOj 



For CR 



Example 



The tape of operations codes contains the 
operations (+,cr) AND the necessary in- 
formation FOR PROGRAM GENERATION. 

+ 'l , blo'aro , hio" 
cr'S'pca'ieOO'zca'O" ' 



Storage : 4 tracks of instructions and 
constants. Program may be re- 
locatable. 

Track 63 is used for temp, 
storage. The ACT I compiler must 

BE IN 4000 THRU 5763 FOR THE PUNCH- 
OUT PORTION OF THIS PROGRAM. 
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